The Homotopy Continuation Method: Numerically Implementable Topological Procedures
نویسندگان
چکیده
منابع مشابه
Tropical Homotopy Continuation
Inspired by numerical homotopy methods we propose a combinatorial homotopy algorithm for finding all isolated solutions to a tropical polynomial systems of n tropical polynomials in n variables. In particular, a tropicalisation of the numerical “regeneration” technique leads to a new method for enumerating the mixed cells of a mixed subdivision. This tropical approach shares some ideas with the...
متن کاملPHoM: Polyhedral Homotopy Continuation Method for Polynomial Systems
PHoM is a software package in C++ for finding all isolated solutions of polynomial systems using a polyhedral homotopy continuation method. Among three modules constituting the package, the first module StartSystem constructs a family of polyhedrallinear homotopy functions, based on the polyhedral homotopy theory, from input data for a given system of polynomial equations f(x) = 0. The second m...
متن کاملHomotopy Continuation Solution Method in Nonlinear Model Predictive Control Applications
Abstract A new fast and efficient algorithm for the solution of the dynamic optimization problem resulted from the implementation of a model predictive control (MPC) framework in highly nonlinear dynamic systems is presented. The sequence of the optimal control actions is obtained through the solution of the parameterized set of the Karush-KuhnTucker (KKT) optimality conditions for the nonlinea...
متن کاملSolving Nonlinear Equations by Adaptive Homotopy Continuation*
Standard homotopy continuation methods for solving systems of nonlinear equations require the continuation parameter to move from 0 to 1 along the real line. Diffkulties can occur, however, if a point of singularity is encountered during the course of the integration. To ameliorate these diffkulties, this paper proposes extending the continuation parameter to complex values and adaptively compu...
متن کاملControlled Homotopy Topological Structures
Let p : E —> B be a locally trivial fiber bundle between closed manifolds where dim E > 5 and B has a handlebody decomposition. A controlled homotopy topological structure (or a controlled structure^ for short) is a map / : M —> E where M is a closed manifold of the same dimension as E and / is a p~ (ε)-equivalence for every ε > 0 (see §2). It is the purpose of this paper to develop an obstruct...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 1978
ISSN: 0002-9947
DOI: 10.2307/1997737